Perfect simulation of M/G/c queues
نویسندگان
چکیده
منابع مشابه
Perfect Simulation of $M/G/c$ Queues
In this paper we describe a perfect simulation algorithm for the stableM/G/c queue. Sigman (2011: Exact Simulation of the Stationary Distribution of the FIFO M/G/c Queue. Journal of Applied Probability, 48A, 209–213) showed how to build a dominated CFTP algorithm for perfect simulation of the super-stable M/G/c queue operating under First Come First Served discipline, with dominating process pr...
متن کاملPerfect and nearly perfect sampling of work-conserving queues
We present sampling-based methods to treat work-conserving queueing systems. A variety of models are studied. Besides the First Come First Served (FCFS) queues, many efforts are putted on the accumulating priority queue (APQ), where a customer accumulates priority linearly while waiting. APQs have Poisson arrivals, multi-class customers with corresponding service durations, and single or multip...
متن کاملPerfect Sampling of GI/GI/c Queues
We introduce the first class of perfect sampling algorithms for the steady-state distribution of multiserver queues with general interarrival time and service time distributions. Our algorithm is built on the classical dominated coupling from the past protocol. In particular, we use a coupled multi-server vacation system as the upper bound process and develop an algorithm to simulate the vacati...
متن کاملFast simulation of retrial queues
This paper describes a discrete-time retrial queue and shows how importance sampling simulations can be applied for estimating the probability of large orbit content and the overflow fraction of primary calls.
متن کاملNotes on Perfect Simulation
Perfect simulation refers to the art of converting suitable Markov Chain Monte Carlo algorithms into algorithms which return exact draws from the target distribution, instead of long-time approximations. The theoretical concepts underlying perfect simulation have a long history, but they were first drawn together to form a practical simulation technique in the groundbreaking paper of Propp and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Probability
سال: 2015
ISSN: 0001-8678,1475-6064
DOI: 10.1239/aap/1449859799